Ngày 24 tháng 12 năm 2012, Starship Entertainment cho biết Sistar19 sẽ quay trở lại vào tháng 1 năm 2013. Đĩa đơn mới của nhóm được sản xuất bởi Brave Brothers.[1] Ngày 24 tháng 1 năm 2013, một số hình ảnh giới thiệu cho Gone Not Around Any Longer được ra mắt, đồng thời ngày phát hành 31 tháng 1 cũng được công bố.[2]

Ngày 31 tháng 1 năm 2013, đĩa đơn "Gone Not Around Any Longer" cùng với video âm nhạc được phát hành. Video âm nhạc của bài hát do Joo Hee Sun đạo diễn và có sự góp mặt của nam diễn viên Ahn Jae-hyun.[3] Đĩa đơn nhanh chóng đạt thành công về mặt thương mại và đứng đầu tất cả các bảng xếp hạng âm nhạc trực tuyến tại Hàn Quốc trong vòng 2 tuần.[4] Ngoài ra bài hát còn đạt vị trí nhứ nhất trên bảng xếp hạng Billboard "Korea K-Pop Hot 100".[5]